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Abstract 


In this study, we apply ”r” times the binomial transform to fc-Lucas 
sequence. Also, the Binet formula, summation, generating function of 
this transform are found using recurrence relation. Finally, we give the 
properties of iterated binomial transform with classical Lucas sequence. 
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1 Introduction and Preliminaries 

There are so many studies in the literature that concern about the special num¬ 
ber sequences such as Fibonacci, Lucas and generalized Fibonacci anad Lucas 
numbers (see, for example [1-4], and the references cited therein). In Fibonacci 
and Lucas numbers, there clearly exists the term Golden ratio which is defined 
as the ratio of two consecutive of these numbers that converges to a = ■ 

It is also clear that the ratio has so many applications in, specially. Physics, 
Engineering, Architecture, etc. BM- 

For n > 1, fc-Lucas sequence is defined by the recursive equation: 


( 1 ) 


Lk,n+i — Lfc y,_i, — 2 and Lk.i — 


In addition, some matrices based transforms can be introduced for a given 
sequence. Binomial transform is one of these transforms and there are also other 
ones such as rising and falling binomial transforms (see [7-14]). Given an integer 
sequence X = {xo,xi,X2 ,. • .} , the binomial transform B of the sequence X, 
B {X) = {bn} , is given by 
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In [12], authors gave the application of the several class of transforms to the 
fc-Lucas sequence. For example, for n > 1, authors obtained recurrence relation 
of the binomial transform for /c-Lucas sequence 


17 ^ and \ -t- 2 . 


Falcon [13] studied the iterated application of the some Binomial transforms to 
the fc-Fibonacci sequence. For example, author obtained recurrence relation of 
the iterated binomial transform for fc-Fibonacci sequence 


c^i+i = ( 2 ?^ + k) - (r^ + fcr - 1 ) 4 ’^^ = 0 and = 1 . 




(r) 




J’') 


Motivated by [13], the goal of this paper is to apply iteratly the binomial 
transform to the fc-Lucas sequence. Also, the properties of this transform are 
found by recurrence relation. Finally, it is illustrated the relation between of 
this transform and the iterated binomial transform of /c-Fibonacci sequence by 
deriving new formulas. 


2 Iterated binomial transform of /c-Lucas sequences 


In this section, we will mainly focus on iterated binomial transforms of /c-Lucas 
sequences to get some important results. In fact, we will also present the recur¬ 
rence relation, Binet formula, summation, generating function of the transform 
and relationships betweeen of the transform and iterated binomial transform of 
fc-Fibonacci sequence. 

The iterated binomial transform of the fc-Lucas sequences is demonstrated 
by > where i® obtained by applying ”r” times the binomial 

transform to /c-Lucas sequence. It is obvious that 6 ^ g = 2 and 5^ [ = 2r + k. 


The following lemma will be key of the proof of the next theorems. 


Lemma 2.1 For n > 0 and r > I, the following equality is hold: 


b 


(r) 



b 


(r-l) 

k,j+l- 


Proof. By using definition of binomial transform and the well known binomial 
equality 



we obtain 


b 


(r) 

fe,n+l 


n+1 

E 


j=0 




n+1 

E 


i=i 
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(r-l) 

k,j 


+ b 


(r-l) 

fc ,0 
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(r) 

fe,n+l 



+ b 


(r-l) 

k,0 




b 


(r-l) 

k,j 




b 


(r-l) 

fej'+l 


’ 1 " 

k, 


n 



b 


(r-l) 

k,j+l 


which is desired result. ■ 

In [12] , the authors obtained the following equality for binomial transform of 
fc-Lucas sequences. However, in here, we obtain the equality in terms of iterated 
binomial transform of the fc-Lucas sequences as a consequence of Lemma 2.1. 
To do that we take r = 1 in Lemma 2.1: 


^/c,n+l — bk,n T ^ ^ 

1=0 

Theorem 2.1 For n > 0 and r > 1, the recurrence relation of sequence 
is 

4"i+i = + k) 6^ - (r^ + fcr - 1) (2) 

fr) fr') 

with initial conditions 6^ ^ = 2 and 6^ | = 2r -|- fc. 

Proof. The proof will be done by induction steps on r and n. 

First of all, for r = 1, from the Equality 2.2 in [12], it is true bk^n+i = 

(2 + fc) bk^n kbk^n — l' 

Let us consider definition of iterated binomial transform, then we have 

= fc2 2rk + 2r^ + 2. 

The initial conditions are 

= 2 and = 2r -|- fc. 

Hence, forn = 1, the equality ([2]) is true, that is b^^\ = (2r + fc) b^ki~{^‘^ + kr — l) b^^\. 

Actually, by assuming the equation in ([2]) holds for all (r — 1, n) and (r, n — 1), 
that is, 



4"„+l = (2r - 2 + fc) - ((r - 1) V fc (r - 1) - l) 


and 


= (2^ + k) - (r^ + fcr - 1) &^_ 2 . 


l(>- 


(r) 


3 


Now, by taking account Lemma 2.1, we obtain 


^fc,n+l ~ ^fc,n 


E 

j=0 



4y+i 


i=o 


lN-I) 

4,j+i 


-1) + -c 


+ & 


+ 6 


k,l 


By reconsidering our assumption, we write 

^i+i = E (”) + (2r - 2 + A:) - (r^ - 2r + kr - k) + 6^," 




r —1) 
1 




= {2r + k- ‘)E " j- -2r + kr - ^)En>£E+^ir^+^E 


i=i 


= (2r + fc - ')E " j- -2r + kr - ^)En>£E+^ir^+^E 


i=o 

-(2r + fc-l)6i’;y) 


J =1 


= (2r + fc - 1) - (r^ - 2r + fcr - fc) ^ j + (2 - 2r - fc) + b[ 


’’-1) _L ?,(’'-i) 
fc,i • 


Then we have 


^iEi“(2r + fc - 1) bi[l = - (r^ - 2r + fcr - fc) ^ &ijil+4-2r-fc. (3) 

i=i 

By taking n —>■ n — 1, it is 

^ i = (2r + fc - 1) b^ll_^ - (r^ - 2r + kr - k)'^ bi[~}l + 4 - 2r - fc 


= ( 2 r + fc - 1 ) - {r^ - 2r + kr - k)J2 . . 

j=i Lk-^ 

= (2r + fc - 1 ) b^ll_^ - (r^ -2r + kr-k)'^ 

i=i k4/ 

+ (r^ - 2r + fcr - fc) y] ^E-i + 4 - 2r - fc 

7=1 V4 ~ / 


n — 1 

j - 1 


4:7-i+4-2r-fc 
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n —1 


— 2r + kr — k) ^ 


j=o 


n — 1 


fofcj + 4 - 2r - A: 


= (2r + /c - 1) - (r^ - 2r + A:r - fc) ^ M 

j=i V“'/ 

+ (r^ — 2r + A:r — fc) + 4 — 2r — A: 

= (r^ + A;r - l) - (r^ - 2r + A;r - A:) ^ j~-i + 4 - 2r - A:. 


Hence, we have 


&£ - + A:r - 1) =-{r^ -2r + kr-k)^ + 4 - 2r - A:. 

i=i 

If last expression put in place in the equality ([3]) , then we get 

^tl+i = + + 


= (‘^'r + k)b^k^^-{r‘^+ kr-l)b^^l_^ 

which is completed the proof of this theorem. ■ 

The characteristic equation of sequence in m is 

— (2r + A:) A + + A:r — 1 = 0. Let be Ai and A 2 the roots of this equa¬ 
tion. Then, Binet’s formulas of sequence can be expressed as 


(r) j k + VA:^ -|- 4 \ ( k — y/k'^ + 4: ’ 

\n=\ - 5 - +M + - 5 - +V 


(4) 


In here, we obtain the equalities given in [12] in terms of iterated binomial 
transform of the A:-Lucas sequences as a consequence of Theorem 2.1. To do 
that we take r = 1 in Theorem 2.1 and the equation (j4|: 


and 


bk,n — 


bk,n+l — (2 4- A;) bk,n kbk^n—l-i 

' k + 2 + y/k‘^ + aV (k + 2-VWT4'' 


2 I \ 2 I 

Now, we give the sum of iterated binomial transform for A:-Lucas sequences. 
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Theorem 2.2 Sum of sequence is 


n—1 


\r - 1) ^K-i - - 2r + 2 

°k,r - 


i=0 


r'^ + kr — k — 2r 


Proof. By considering equation (jd]), we have 

n—1 n—1 

Then we obtain 


2=0 


2 = 0 


n—1 


E^S = 


i=0 


A^- 1 

Ai — 1 


A ^-1 
A 2 — 1 


Afterward, by taking account equations A 1 .A 2 = + fcr — 1 and Ai + A 2 = A: + 2r, 

we conclude 


n—1 


j:m= 


(r) _ +kr-l) -bP^-k-2r + 2 


2=0 


kr — k — 2r 


Note that, if we take r = 1 in Theorem 2.2, we obtain the summation of 
binomial transform for fc-Lucas sequence: 


^ ^ — bk,n kbk^ 


n — 1 


2=0 


Theorem 2.3 The generating function of the iterated binomial transform for 
is 

2-{2r + k)x 


EC-^ = t 


i=0 


— (2r + fc) a; + (r^ + A:r — 1) 


Proof. Assume that b{k,x,r) = Y] is the generating function of the 


i=0 


iterated binomial transform for {Lk^n}- From Theorem 12.11 we obtain 

OO 

b{k,x,r) = + E + fc) C-i - - l) 4 E 2 ) 2 ;* 

2=2 

00 

= ^h - ( 2 r + k) bi^lx + {2r + k)xY^ 

00 

- (r^ kr - 1 ) ^^k,W 


2=0 


2=0 


bkl + {bkA - (2»’ + k) b^jff^ x + {2r + k) xb {k, x, r) 
— (r^ + fcr — 1 ) 6 (fc, X, r). 
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Now rearrangement the equation implies that 

, , + k) X 

“ 1 - (2r + fc) a; + (r2 +kr-l)x‘^' 


^ (r) • 

which equal to the 22 theorem. Hence the result. ■ 

2—0 

In here, we obtain the generating function given in [12] in terms of iterated 
binomial transform of the A:-Lucas sequences as a consequence of Theorem 2.3. 
To do that we take r = 1 in Theorem 2.3: 


2 = 0 


2 — {2 + k) X 
I — {2 + k)x + kx"^ 


In the following theorem, we present the relationship between the iterated 
binomial transform of /c-Lucas sequence and iterated binomial transform of k- 
Fibonacci sequence. 

Theorem 2.4 For n > 0, the relationship of between the transforms 
and is illustrated by following way: 



(r) 

fe,n+l 


(r^ + kr -l) 


(r) 


(5) 


(r) (r) 

where b^. ^ is the iterated binomial transform of k-Lucas sequence and ^ is the 
iterated binomial transform of k-Fibonacci sequence. 


Proof. By using the equality in ([5|), let be 


^k,n — ^^k,n+l 


+ ^k,n-l- 


If we take n = 1 and 2, we have the system 

) "fc,l “ ^^fe.2 + ^ ^/c,0’ 

) l^ir) _ (^) , y (>■) 

By considering definition of the iterated binomial transforms for /c-Lucas, k- 
Fibonacci sequence and Cramer rule for the system, we obtain 

2r + k = {2r + k) X, 

+ 2rk + 2r^ + 2 = (3r^ + 3rfc + + l) X + T 


and 

X = 1 and Y = — + /cr — l) 

which is completed the proof of this theorem. ■ 

Note that, if we take r = 1 in Theorem 2.4, we obtain the relationship of be¬ 
tween the binomial transform for A:-Lucas sequence and the binomial transform 
for fc-Fibonacci sequence: 


l^k.n — kCk^n — 1' 
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Corollary 2.1 We should note that choosing k = 1 in the all results of section 
2, it is actually obtained some properties of the iterated binomial transform 
for classical Lucas sequence such that the recurrence relation, Binet formula, 
summation, generating function and relationship of between binomial transforms 
for Fibonacci and Lucas sequences. 

Corollary 2.2 We should note that choosing k = 2 in the all results of section 
2, it is actually obtained some properties of the iterated binomial transform for 
classical Pell-Lucas sequence such that the recurrence relation, Binet formula, 
summation, generating function and relationship of between binomial transforms 
for Pell and Pell-Lucas sequences. 
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